public class Sort {
    public boolean IsSorted(int a[])
    {
       int length=a.length;
       for(int i=0;i<length-1;i++)
       {
        if(a[i]>a[i+1])
        {
            return false;
        }
       }
       return true;
    }
    

    public void Exchange(int data[],int a,int b)
    {
        int c=data[b];
        data[b]=data[a];
        data[a]=c;
    }

     public void Exchange(int data[][],int a,int b) //这里的思路是把二维数组当一维数组去计算位置，而且这里的位置是从0到n^2-1
    {                                               //这里传进来的两个数也是代表位置
        int n=data[0].length;                       //col_1等代表的也都是物理上的位置
        int col_1,row_1,col_2,row_2;
        col_1=a%n;
        row_1=a/n;
        col_2=b%n;
        row_2=b/n;
        int tmp=data[row_1][col_1];
        data[row_1][col_1]=data[row_2][col_2];
        data[row_2][col_2]=tmp;
    }

    public void MySort(int data[])
    {
        
    }
}
